Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization
نویسنده
چکیده
Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex multi-dimensional optimization problems. This paper proposes a path planning algorithm based on particle swarm optimization for computing a shortest collision-free path for a mobile robot in environments populated with static convex obstacles. The proposed algorithm finds the optimal path by performing random sampling on grid lines generated between the robot start and goal positions. Functionality of the proposed algorithm is illustrated via simulation results for different scenarios. Keywords— Mobile robots, Path planning, Particle swarm optimization, Collision-free path, Convex obstacles.
منابع مشابه
Advanced Algorithms for Mobile Robot Motion Planning and Tracking in Structured Static Environments Using Particle Swarm Optimization*
An approach to intelligent robot motion planning and tracking in known and static environments is presented in this paper. This complex problem is divided into several simpler problems. The first is generation of a collisionfree path from starting to destination point, which is solved using a particle swarm optimization (PSO) algorithm. The second is interpolation of the obtained collision-free...
متن کاملA Global Path Planning Approach Based on Particle Swarm Optimization for a Mobile Robot
A new global path planning approach based on particle swarm optimization (PSO) for a mobile robot in a static environment is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles. The optimization target is the path is shortest. The obstacles in the robot’s environment are described as polygons and the vertexes ...
متن کاملPath Planning in Swarm Robots using Particle Swarm Optimisation on Potential Fields
This article presents a novelimplementation of Particle Swarm Optimisation(PSO)forfinding the most optimal solution to path planning problem for a swarm of robots. The swarm canvasses through the configuration space having static obstaclesby applying PSO on potential fields generated by the target. The best possible path by the momentary leaders of the group is retraced toget the solution. The ...
متن کاملOn-line Path Planning for Mobile Robots in Dynamic Environments
Motion planning of mobile robots is a complex problem. The complexity further increases when it comes to path planning in dynamic environments. This paper presents an algorithm for on-line path planning of mobile robots in unknown environments with moving obstacles. A mathematical model is established which considers all the current on-line information of robot as well as nearing obstacles. Par...
متن کاملOptimal Path Planning of a Mobile Robot using Quadrant Based Random Particle Optimization Method
The Random Particle Optimization (RPO) method, used for determining the optimal path from a specified initial pose of a mobile robot in a static or dynamic environment, models obstacles and target as repulsive and attractive Coulomb potentials respectively. It is a sensor-based method drawing its methodology from bacterial foraging just as Genetic Algorithms (GA) are based on Darwin’s genetic e...
متن کامل